package com.example.review;

import java.util.Scanner;

//求 n 以内的所有素数 prime number，n 为用户输入的正整数
public class Prime {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入n：");
        int n = scanner.nextInt();
        System.out.print("n以内的素数为：");
        for (int i = 1; i < n; i++) {
            if(isPrime(i)){
                System.out.print(i + " ");
            }
        }
    }
    private static boolean isPrime(int n){
        for(int i=2 ;i < n/2+1 ;i++){
            if(n%i == 0){
                return false;
            }

        }
        return true;
    }

}
